home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / man / prog / sortseq.prog < prev   
Encoding:
Text File  |  1994-08-05  |  686 b   |  21 lines
  1. Using a sorted sequence to list all elements in a sequence of strings lying
  2. lexicographically between two given search strings.
  3.  
  4. \#include $<$LEDA/sortseq.h$>$
  5. \medskip
  6. \cleartabs
  7. \+main()\cr
  8. \+$\{$\ \ 
  9.     &sortseq\<string,int\> $S$;\cr
  10. \+  &string $s_1,s_2$;\cr
  11. \smallskip
  12. \+  &\While ( cin $>>$ $s_1$ \&\&  $s_1$ != ``stop'' )  $S$.insert($s_1,0$);\cr
  13. \smallskip
  14. \+  &\While ( cin $>>$ $s_1$ $>>$ $s_2$ )\cr
  15. \+  &\ \ \ &$\{$\ \ &seq\_item $stop = S$.locate($s_2$);\cr
  16. \smallskip
  17. \+  &      &        &\For (seq\_item $it = S$.locate($s_1$); $it$ != $stop$; $it = S$.succ($it$))\cr
  18. \+  &      &        &\ \ \ \ cout $<<$ $S$.key($it$) $<<$ ``\n"; \cr
  19. \+  &      &\ $\}$\cr
  20. \+\ $\}$\cr
  21.